Binary Search Tree - Computation Lab

if val < node: left else: right

Propiedad BST - O(log n) promedio

En cada nodo, los valores menores van a la izquierda y los mayores a la derecha. Esto permite buscar descartando la mitad del arbol en cada paso.

Insertar

Buscar

Eliminar

Acciones

Recorridos

Selecciona un recorrido

Información del Árbol

Nodos 0

Altura 0

Mín --

Máx --

Log de Operaciones

Árbol inicializado

Leyenda

Normal

Visitando

Encontrado

Insertando